Stochastic Extensions to FlopC++
نویسندگان
چکیده
We extend the open-source modelling language FlopC++, which is part of the COIN-OR project, to support multi-stage stochastic programs with recourse. We connect the stochastic version of FlopC++ to the existing COIN class stochastic modelling interface (SMI) to provide a direct interface to specialized solution algorithms. The new stochastic version of FlopC++ can be used to specify scenariobased problems and distribution-based problems with independent random variables. A data-driven scenario tree generation method transforms a given scenario fan, a collection of different data paths with specified probabilities, into a scenario tree. We illustrate our extensions by means of a two-stage mixed integer strategic supply chain design problem and a multi-stage investment model.
منابع مشابه
A C++ Modelling Environment for Stochastic Programming
Stochastic programming presents many challenges to modelling environments. One major challenge is to support the efficient processing of model artifacts as stochastic parameters change and scenarios are generated. In this paper we present an example that combines COIN-OR packages FLOPC++ and SMI to produce a C++ program, which generates and solves the extensive form of a stochastic program know...
متن کاملPrice Discount and Stochastic Initial Inventory in the Newsboy Problem
Many extension of the newsboy problem have been solved in the literature. One of those extensions solves a newsboy problem with stochastic initial inventory, earlier extensions have focused on quantity discounts offered by suppliers. An important practical extension would address a combination of the two pervious extensions. In this paper we consider a newsboy problem in which the suppliers off...
متن کاملA generalized super-efficiency model for ranking extreme efficient DMUs in stochastic DEA
In this current study a generalized super-efficiency model is first proposed for ranking extreme efficient decision making units (DMUs) in stochastic data envelopment analysis (DEA) and then, a deterministic (crisp) equivalent form of the stochastic generalized super-efficiency model is presented. It is shown that this deterministic model can be converted to a quadratic programming model. So fa...
متن کاملDiagnostic Measures in Ridge Regression Model with AR(1) Errors under the Stochastic Linear Restrictions
Outliers and influential observations have important effects on the regression analysis. The goal of this paper is to extend the mean-shift model for detecting outliers in case of ridge regression model in the presence of stochastic linear restrictions when the error terms follow by an autoregressive AR(1) process. Furthermore, extensions of measures for diagnosing influential observations are ...
متن کاملFLOPC++ An Algebraic Modeling Language Embedded in C++
FLOPC++ is an open source algebraic modeling language implemented as a C++ class library. It allows linear optimization problems to be modeled in a declarative style, similar to algebraic modeling languages, such as GAMS and AMPL, within a C++ program. The project is part of COmputational INfrastructure for Operations Research (COIN-OR) and uses its Open Solver Interface (OSI) to achieve solver...
متن کامل